CS21931RS Express Mail No. EL977215546US 

METHOD AND APPARATUS FOR VIRTUAL BEARER 

CROSS-REFERENCE TO RELATED APPLICATIONS 

S This application claims the benefit of US Provisional Application No. 

60/427,190, filed on 18 November 2002, and entitled METHOD AND 
APPARATUS FOR PREDICTING A CELL CHANGE, and US Provisional 
Application No. 60/427,108, filed on 18 November 2002, and entitled 
METHOD AND APPARATUS FOR VIRTUAL BEARER, and the present 
10 application is Continuation-in-Part of US patent application Serial No. 

10/358,864, filed on 5 February 2003, and entitled NETWORK ASSISTED 
CELL RESELECTION IN WIRELESS COMMUNICATIONS SYSTEMS AND 
METHODS, by Mark Pecen et al., the disclosure of which is incorporated 
herein by reference thereto. 

15 

FIELD OF THE INVENTION 
The present invention pertains to wireless data communications, and 
more particularly to a method and apparatus for enhancing wireless 
communications. 

20 

BACKGROUND OF THE INVENTION 
The General Packet Radio Service (GPRS) and Enhanced Data for 
Global Evolution (EDGE) for the Global System for Mobile Communication 
(GSM) have introduced the capability of user data interchange into mobile 

25 wireless products. GPRS, and its superset, EDGE, permit efficient use of 
radio and network resources when data transmission characteristics are i) 
packet based, ii) intermittent and non-periodic, iii) possibly frequent, with small 
transfers of data, e.g. less than 500 octets, or Iv) possibly infrequent, with 
large transfers of data, e.g. more than several hundred kilobytes. User 

30 applications were originally envisioned to include Internet browsers, electronic 
mail, file transfers and other applications for which "best efforts" data transfer 
are appropriate. 
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The original GPRS and EDGE specification, appearing initially in 
releases R97 and R99 respectively (hereinafter collectively referred to as 
R97/R99), added best efforts user packet data service to the pre-existing 
GSM voice service. Since GSM provided no notion of user packet data 
5 service at its inception, the original GPRS and EDGE offerings of R97/R99 
were designed to operate within an architectural environment optinnlzed to the 
provision of voice service, which severely restricted the capabilities and 
extensibility of these services. These restrictions were felt to be a reasonable 
compromise that allowed the Introduction of a new service while reducing 

10 impact on the existing architecture and/or GSM legacy services. 

FIG. 1 shows the fundamental GPRS/EDGE data plane system 
architecture as per Release R97/R99. In general, a mobile 101 communicates 
with a base station controller (BSC) 106 via one of the base stations 103-105. 
The base station controller communicates with the circuit switch (CS) domain 

15 via Interface A and the packet switch (PS) domain via interface Gb. 

The original GSM domain was the circuit switched domain, over which 
voice traffic is routed between the radio subsystem, represented by the Base 
Station Controller 106 (FIG. 1) and Base Transceiver Stations (BTS) 103-105, 
and the Public Switched Telephone Network (PSTN) 108 via the A interface to 

20 the Mobile Switching Center (MSC) 110. The packet switch domain is routed 
through a Protocol Control Unit (PCU) 112 which Is a "convergence" 
component, and contains a Radio Link Controller (RLC) and a Medium 
Access Control (MAC) layer (not shown) over which packet data is routed via 
a 2G gateway GPRS Support Node (GGSN) 114 and a border gateway 118 

25 connected to the packet data network 1 20. The packet data network may for 
example be the Internet or a private data network. 

With very few exceptions, there Is as little coordination as possible 
between the circuit switched and packet switched domains. In addition, the 
original R97/R99 specifications do not support multiple packet data flows, 

30 Quality of Service (QoS) control, real time data transfer or packet switch 
domain "true handover" between cells and/or network domains. 

For GPRS, there is no procedure defined which is equivalent to the 
handover procedure used for circuit switched GSM voice and data calls. 
Instead "break-before-make" reselection is used to support the mobile station 
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mobility during the mode when a Temporary Block Flow (TBF) is established. 
As a consequence, the input data flow is interrupted every time a cell 
reselectlon is performed. 

More particularly, the mobile station, being in GPRS Standby and 
5 Ready states, may perform cell reselection. The cells to be monitored for cell 
reselection are defined in the Broadcast Allocation (BA) list, which is 
broadcast on PBCCH or BCCH if PBCCH does not exist. In packet transfer 
mode, the mobile station continuously monitors the carrier of the serving cell 
and all BCCH carriers as indicated by the BA list (neighbor cells). In every 
10 TDMA frame a received signal level measurement sample is taken on at least 
one of the BCCH carriers, one after another. 

For reselection decision making, the received signal level average 
(noted as RLA__P) is calculated as a running average of samples collected 
over a period of 5 seconds and is maintained for each BCCH carrier. The 
15 samples allocated to each carrier are as far as possible uniformly distributed 
over the evaluation period. At least 5 received signal level measurement 
samples are required for a valid RLA_P value. 

According to the GSM standard, the following cell reselection criteria 
(measured in dBm) are used for GPRS. 
20 a. The path loss criterion parameter CI (3GPP TS 05.08, 6.4) is 

used as a minimum signal level criterion for cell reselection for 
GPRS in the same way as for GSM Idle mode. The CI 
calculation for each cell (serving and neighbour) is based on the 
corresponding RLA_P value. 
25 b. The cell ranking criterion parameter C32 (3GPP TS 05.08, 6.4) 

is used to select cells among those with the same priority. For 
serving cell, C32 is equal to corresponding C1 . For each 
neighbour cell, C32 is equal to corresponding CI modified with 
cell broadcast parameters. 
30 c. The signal level threshold criterion parameter C31 (3GPP TS 

05.08, 6.4) for hierarchical cell structures (HCS) is used to 
evaluate prioritised hierarchical GPRS. 
At least for every new sample or every second, whichever is the 
greatest, the mobile updates RLA_P and calculates the value of C1 , C31 and 
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C32 for the serving cell and the non-serving (neighbor) cells. The mobile 
station makes a cell reselection if: 

1) The path loss criterion parameter CI for the serving cell falls below 

zero. 

5 li) A non-serving suitable cell (see 3GPP TS 03.22) is evaluated to be 

better than the serving cell. 
The best cell is the cell with the highest value of C32. 

When evaluating the best cell, the hysteresis values are subtracted 
from the C32 value for the neighbor cells. The hysteresis values are 
10 broadcast on PBCCH of the serving cell. In case when a cell reselection 

occurred within the previous 15 seconds, the hysteresis value equals to 5 dB. 
If no suitable cell is found within 10 seconds, the cell selection algorithm of 
3GPP TS 03.22 is performed. 

As a consequence of this break-bef ore-make operation, GPRS/EDGE 
15 is limited to interruption tolerant data modes. However, it would be desirable 
to accommodate improved handover of packet switch services so as to 
support more data throughput modes and greater versatility without major 
modifications of existing systems. 

BRIEF DESCRIPTION OF THE DRAWINGS 
20 The present invention and the corresponding advantages and features 

provided thereby will be best understood and appreciated upon review of the 
following detailed description of the invention, taken in conjunction with the 
following drawings, wherein like numerals represent like elements, in which: 
FIG. 1 is a schematic representation of a wireless cellular system. 
25 FIG. 2 is circuit schematic in block diagram form of a mobile 

communication device coupled to a BTS. 

FIG. 3 is block diagram illustrating the software architecture of a mobile 
communication device. 

FIG. 4 is block diagram illustrating a portion of the mobile 
30 communication device according to FIG. 3. 

FIG. 5 is a state diagram illustrating a mobile communication device 
operating states. 

FIG. 6 is a state diagram illustrating TBF ON and OFF state transitions. 
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FIG. 7 is a state diagram illustrating a virtual bearer queue input state 
transitions. 

FIG. 8 is a state diagram illustrating a virtual bearer queue output state 
transitions. 

5 FIG. 9 is a block diagram illustrating a virtual bearer control. 

FIG. 10a and 10b are flow charts illustrating operation of a mobile and 
a network. 

FIG. 1 1 is a block diagram illustrating an alternate embodiment of a 
portion of the software architecture according to FIG. 3. 
10 FIG. 12 is a schematic representation illustrating a mobile moving 

through cells of a cellular system. 

FIG. 13 is a schematic representation of cell change control in a mobile 
communication device. 

FIG. 14 is a block diagram further illustrating cell change control for a 
IS mobile communication device. 

FIG. 15 is a representation of reselection measurements for a 
predictor. 

FIG. 16 is a representation of reselection criteria for the predictor. 
DETAILED DESCRIPTION OF THE DRAWINGS 

20 A mobile communication device, and a method of operating a mobile 

communication device, includes storing at least one frame of a 
communication signal received from a network, and applying flow control to 
the lower layers to support network reselection. Lower layers are those layers 
below the virtual bearer. According to one aspect of the invention, a message 

25 is transmitted to the network indicating that the mobile communication device 
supports a virtual bearer mode of operation. The mobile communication 
device selectively operates in the virtual bearer mode depending upon the 
response received following such transmission. Additionally, flow control 
through the virtual network may advantageously be dependent upon detecting 

30 that a cell change is imminent. In this manner, interruption intolerant data 
modes can be readily accommodated with minor modification to the existing 
system. 

A wireless communication device 101 (FIG. 2), also referred to as user 
equipment, a mobile or a mobile station, may be a fixed or portable cellular 
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radio, a personal digital assistant (PDA), a modem operating with a personal 
computer, or any other device operating in the wireless communication 
system such as the exemplary GSM system of FIG. 1 . The communication 
device includes an antenna 202, a radio frequency (RF) transceiver 204, a 
5 controller 206, and a user interface 208. The antenna 202 may be 
implemented using any suitable antenna. The transceiver 204 may be 
integrated with, or separate from, the controller 206, and may be implemented 
using any suitable wide area wireless interface communication circuitry, such 
as a hard ware or software implemented radio frequency (RF) cellular 

10 transceiver. The controller 206 may include logic circuitry, memory, and 

software, and provides functionality for the communication device. It may be 
implemented using one or more of: a microprocessor; digital signal processor; 
micro-controller; programmable logic; or the like. The user interface 208 
facilitates communication of information or controls, to and from the controller 

15 or transceiver. The user interface 208 can include any device interface, such 
as one or more of the following: a keypad; a transducer; a display; a local 
area connection such as infrared or radio frequency local connections, or the 
like; and a connector such as universal serial bus, an RS-232 connector, or 
the like. 

20 The mobile station software architecture within the communication 

device controller 206 is represented in FIG. 3. The controller 206 of mobile 
101 includes a physical layer 302 that interfaces with the radio frequency 
transceiver 204. The physical layer 302 schedules reception and 
transmission of physical data, performs receiver gain control, transmitter 

25 power control, signal level measurements, and other functions not described 
in greater detail herein. A medium access controller (MAC) 304 organizes the 
transmission and reception of packet-based information into and out of the 
physical layer interface 302. The medium access controller 304 primarily 
includes logic by which the mobile 101 is informed of the mobile's 101 right to 

30 transmit at a given time on the uplink and recognition of those messages 
addressed to mobile 101 on the downlink. 

A radio link controller 306 controls the mobile station 1 01 with regard to 
network-oriented signaling pertaining to the radio messages, i.e., timeslot 
assignments, packet data channel setups/teardowns, RF channel 
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assignments, and other functions not described in greater detail herein, in 
addition to passing messages originating from the network and communicated 
via physical layer interface 302. The radio link controller 306 is primarily 
involved with error correction at the radio layer, i.e., to absorb the periodic 
5 errors which result from the fading channel, and also handles certain aspects 
of GPRS/EDGE data transfer setup and teardown. In this way, radio link 
controller 306 maintains the integrity of the radio link through 
acknowledgements and re-transmissions. 

For packet data, the logical link controller (LLC) 308 packetizes, or 

10 divides, network protocol packet data into radio packets for transmission over- 
the-air on radio frequency channel 102, and provides compression and 
encryption services. The subnetwork convergence/divergence protocol unit 
(SNDCP) 310 unpacketizes/divides radio packets received by mobile 101 to 
the network protocol packet data for transfer to an application interface 31 1 of 

15 mobile 101 . The application interface exchanges the network protocol data 
between subnetwork convergence/divergence protocols to a corresponding 
application within mobile station 101 . In this way, user or traffic packet data is 
transferred between an application interface and physical layer 302 through 
the subnetwork convergence/divergence protocol 310 the logical link 

20 controller 308, radio link controller 306, and the medium access controller 
304. 

The controller 206 further includes a radio resource manager (RRM) 
and GPRS radio resource manager (GRR) 316 for managing intracell mobility 
and radio resource assignments. The mobility management (MM) and GPRS 
25 mobility management (GMM) layer 318 manages intercell mobility. 

The voice path for digitized speech is through the physical layer 302 
and a CODEC 322. The CODEC receives input speech from the user 
interface for transmission on the uplink, and outputs speech received from the 
. downlink to user interface 208 for reproduction through a speaker (not 
30 shown). It can be seen that voice and packetized data are processed though 
separate paths in the mobile 101 , reflecting the different paths for the voice 
and packetized data traffic in the network, as shown in FIG. 1 . This structure 
of the system permits the addition of GPRS/EDGE to the existing voice 
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networks without detrimentally impacting the existing reliable GSM legacy 
voice systems. 

A limitation of this existing system is that it does not support data 
communications that require uninterrupted connections, referred to herein as 
5 interruption intolerant communications. Examples of such communications are 
streaming video or music. This is because GPRS/EDGE uses "break before 
make" reselection to support mobile station reselection, establishing a 
temporary block flow (TBF), as is known to those skilled in the art. As a 
consequence, input data flow is interrupted each time a cell reselection is 
10 performed. 

In order to accommodate interruption intolerant data transmissions to 
the mobile 101 with minimum impact on the existing GPRS/EDGE system, a 
virtual bearer 312 is inserted in the mobile 101 . Those skilled in the art will 
recognize that the downlink, that is the path from the network to the mobile, is 

15 the principle link subject to such communications, and thus the virtual bearer 
is described with reference to the downlink. However, it will be recognized 
that the virtual bearer may find application in the uplink as well. The 
exemplary virtual bearer 312 is inserted between the logical link controller 306 
and the radio logic link 308. The virtual bearer 312 stores downlink data from 

20 the radio link controller for later input to the logical link controller 308 and 
thereafter for use by applications of the mobile 1 01 . By inserting the virtual 
downlink bearer component logically above the radio link controller 306 layer 
and below the logical link controller 308 layer, the virtual bearer operates on 
assembled logical link controller frames on the receiving side. The function of 

25 the virtual streaming downlink bearer 312 is to store downlink data when the 
downlink is not interrupted, and then to provide the stored data to the logical 
link controller when the downlink flow is interrupted. In this manner, the virtual 
bearer continues the provision of data to the logical link controller until a 
connection is restored. 

30 The virtual bearer 312 will now be described in greater detail, 

beginning with reference to FIG. 4. In a first embodiment, which is an 
extension of the existing GPRS/EDGE general architecture, a single new 
virtual bearer 312, e.g. the virtual streaming bearer, is inserted into the mobile 
101 between the Logical Link Controller (LLC) 308 and Radio Link Controller 



(RLC) 306 by way of interfaces 313, 315. The illustrated virtual bearer 312 
receives downlink data, and loads it into a queue 402. The output signal from 
the queue is input into the logical link controller 308 via interface 315. In 
general, for a streaming bearer, the queue input controls the insertion of data 
S into the queue to I) ensure that the downlink data queue is filled to a sufficient 
degree before sending any data to the logical link controller and 11) maintain 
the queue data at a sufficient level whenever data are received. 

The virtual bearer queue 402 can be controlled by manipulating 
(separately or in combination) two of the following parameters: 
10 • Input/Output data rate ratio; and 

• virtual bearer queue size (low-water mark and/or high-water mark). 
Those skilled in the art will recognize that by controlling these parameters, the 
cell reselection can be accommodated without loss of streaming data, even 
when the downlink is interrupted. 
IS Still more particularly, the following variables will be used to describe 

the operation of the virtual bearer: 

Ton: Temporary Block Flow ON: in this state, a packet data transfer is 
occurring; 

Toff: Temporary Block Flow OFF; There is no packet data transfer, or 
20 temporary block flow, occurring in this state, but the "Ready 

Timer*' is running, permitting rapid return to packet transfer 

operation before it expires; 
I IDLE: packet idle mode. There is no temporary block flow and 

the Ready Timer has expired. In order to obtain a TEMPORARY 
25 BLOCK FLOW, a full setup is required; 

A TEMPORARY BLOCK FLOW Started. There is an active packet 

data transfer; 
Rs Ready timer started; 
Rx Ready time expired; 
30 Rc Ready timer cleared; 

F Downlink data flow turned on from RLC; 

QLL Data in downlink data queue < queue low water mark QL; 

QHH Data in downlink data queue > queue high water mark QH; and 
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S Send frame to LLC. 

In operation, it is assumed that the virtual bearer is activated, or 
awakened, each time that the radio link controller has a fully assembled 
logical link controller frame to deliver. Each time the VSB process awakens, it 
5 follows the following set of rules for controlling its execution: 

Determine the state of RR/GRR: If not In packet transfer state Ton, 
then there is no automata operation required. Additionally, make note 
of last GRR state, so that (I <-> Ton) may be tested the very next time 
that Ton EQ TRUE. 
10 IF GRR state Ton EQ TRUE 

IF(I <-> Ton) EQ TRUE 

Set a variable VSB_Reset = TRUE 

Fl 

< Execute input queue automaton > 
15 < Execute output queue automaton > 

Fl 

The Virtual Streaming Bearer (VSB) logic comprises three state 
automata: 

1) In the GSM specification radio resource state transition, a sub-state 
20 is added which is based on whether or not the "ready timer" is 

running when in Packet Transfer or Dual Transfer Mode. This may 
be referred to as the Primary Control Automaton. 

2) The Queue Input Automaton, controls data input to the downlink 
data queue by controlling the flow over the radio medium. 

25 3) The Queue Output Automaton, which controls the output from the 

downlink data queue to the LLC layer. 
The operation is controlled to maintain the downlink data queue to a 
sufficient level so as I) to minimize the impact on jitter, resulting from 
momentary variations in transfer rate due to scheduling, re-transmissions etc., 
30 and ii) to reduce the impact of cell reselection on the continuity of downlink 
data flow. 

Additionally, the placement of the virtual bearer component above radio 
link controller further reduces its impact on the existing components by 
permitting reuse of the temporary block establishment logic in the radio link 
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controller. That is, even if the radio link controller is operated in transparent 
mode, it is still in charge of initiating the signaling required to start and 
manage the temporary block flow. 

The master states will now be described with respect to GPRS/EDGE 
5 GSM terminology and reference to FIGs. 5 and 6. The states are controlled as 
follows. The phone operates in idle/idle packet mode 502 when no 
communications occur. A dedicated mode 504 is entered when a radio 
resource is allocated, and terminates when the radio resource is released. 
The packet transfer mode 506 is entered when packet access is initiated, and 
10 terminated when a temporary block flow is terminated. Dual transfer mode 
508 occurs where there is simultaneous voice and packet data 
communication. 

With reference to FIG. 6, the TBF ON state 602 is the expressed 
condition when the mobile radio resource state is either in i) Dual Transfer 

15 Mode (DTM) AND has a temporary block flow is in progress, OR ii) in packet 
transfer mode only. In the state TBF OFF 604, ready timer running, is the 
condition in which the ready timer is running while the TBF is off, it being 
recognized that the ready timer is started whenever a temporary block flow 
normally terminates. In the case where there is no active temporary block 

20 flow, and the ready timer is running, a full signaling setup sequence is not 

required in order to start a new temporary block flow. State 606 represents an 
idle packet. 

The input queue automation is represented in FIG. 7. Prior to initiation 
of a temporary block flow 702, downlink data is loaded into queue 402, and 

25 continues until the queue 402 is stuffed. The queue is loaded 704 until it 
reaches the designated queue high water mark (upper storage threshold 
which is the capacity limit for the queue). When it reaches this threshold, 
storage of data in the queue is stopped 706. Loading of the queue is halted 
until the queue reaches the queue low water mark (the storage threshold 

30 which is the minimum capacity for the queue). In this manner, the queue can 
be managed to remain between the upper and lower thresholds. This queue 
process will be effective for data communication types, such as streaming 
audio and video, that are delay sensitive (user can tolerate some delay before 
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the data reaches the application), but interruption intolerant (once started 
interruptions will cause glitches). 

It is envisioned that the virtual bearer can advantageously be controlled 
more Intelligently. A virtual bearer queue state variable S is set to be a 
5 variable representing the virtual bearer queue occupancy (%). The value of S 
can be recursively defined at the any given moment of time (l-hl) as follows: 

where Ql is a VSB queue low-water mark, Oh is a VSB queue high-water 

mark, fl/ois an Input/Output data rates ratio, and Fcr\s a frequency of 
10 randomly occurred cell reselections. The queue's output rate adjustment 

(control) period is referred to herein as Tac/y.The output data rate at the end of 

each interval, i.e. set it for the next interval. 

For any discreet control period of A a trivial control policy will be to set 

the output data rate r^^ (/ + 1) for the next interval that provides transmission to 
15 LLC layer the same amount of data that has arrived from the radio link 

controller in the previous period r-^{i) . Thus output data rate for period (M) 

can be determined as 

When the input stream data rate from the radio link controller increases, the 
20 virtual bearer queue may become full and requires flow control involvement. 

When the input stream data rate decreases, the logical link controller layer 

does not receive enough data, and the application "starves". As a result, the 

user's quality of service perception could degrade. 

According to an alternate embodiment, the above formula is modified 
25 to take into consideration the status of queue 402. In such case the output 

rate for the next period of time should be equal to the current content of the 

queue plus the same amount of data that has been received in the previous 

period. This means that: 

30 where Tadj is the duration of the queue adjustment (control) period. 
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Regardless of which of the above embodiments is utilized, it will be 
recognized that there is a possibility that the queue 402 periodically empties 
during a cell reselection. There are three major reasons for this: (1) the length 
of a data stream interruption caused by reselection, (ii) the speed with which 
5 the application consumes data from the queue (more precisely, the ratio 
between queue input and output data rates), and (iii) the queue size (i.e. high 
water and low-water marks). 

An alternate embodiment is illustrated in FIG. 9. For the virtual bearer 
queue, the control quality (control criteria) can be defined as an integral 

10 number of starvation occurrences during the session period. The goal of the 
control mechanism is to decrease (minimize) the control criteria compare to 
the "open loop system" with no control. The proposed system is a combined 
system where the closed loop control is used together with the prediction of 
the cell change. It is further envisioned that a predictor of randomly occurring 

15 cell reselections may also significantly increase the control quality. 

More particularly, the queue control loop for queue 402 is illustrated in 
FIG. 9. The virtual bearer queue 402 is controlled to maintain a desired queue 
state. The other input to the control loop is a reselection command generated 
by cell change controller (described with reference to FIGs. 15, 16) and 

20 reselection parameters generated by a reselection predictor 904 (also 

described with reference to FIGs 15, 16). Additionally, the queue input/output 
(I/O) data rates ratio is calculated in block 906, which is the ratio of the rate at 
which the queue is loaded to the rate at which the queue is unloaded. The 
virtual bearer queue state predictor 908 predicts the queue state, and inputs 

25 this prediction to the queue state controller. 

The controller can dynamically change the queue capacity depending 
upon the predicted need. Thus, where cell reselection is frequent, the upper 
threshold (high water mark) QH can be large. When cell reselection is 
infrequent, the upper threshold QH can be lowered, saving memory for other 

30 applications in the mobile and reducing the delay caused by the queue. It will 
be recognized that in operational environments, such as central London, even 
if the mobile station is physically stationary, the channel may not be. It is fairly 
common to see mobiles engaging in cell reselection every 10 seconds or so 
and bouncing within the same group of two or three cells, depending on 



system parameter settings (hysteresis and reselection timer). In such an 
environment, a very robust bearer will be required. Alternatively, in other 
environments, such as rural environments, cell reselection will be infrequent 
except at cell boarders. The present invention can accommodate both 
environments by providing the appropriate level of memory with using undue 
excess of resources and introducing undue delay. 

Additionally, the queue controller 910 can adjust the output data rate to 
maintain the queue at a constant level as conditions change. Finally, the 
reselection component 912 controls the queue to operate in an interruption 
mode, where stored data is output uninterrupted during cell reselection. The 
control loop controls the-queue so as to be held substantially constant. 
Additionally, the queue size can vary depending upon whether or not a cell 
reselection is anticipated. 

The queue occupancy target Star'is also specified, which is the queue 
occupancy that should be reached and sustained by the control system during 
the session. To increase the control quality, the system performs sampling 
inside each control period, measures input data rate, and maintains its 
running average: 

nn (0 = a - 1) + "^^^'^"^"^'"^^ , i - 1,2,3...; (0) = 0. 

For each queue adjustment (control) period, the control algorithm 
works as follows: 

Step 1 : Set a}„(0 to zero at the beginning of the period of / 

Step 2: Measure input data rate and maintain the running average 

r.^(i) during the current adjustment period of /. 

Step 3: Determine the virtual bearer queue occupancy S(i) at the end 
of the adjustment period of /. 

Step 4: Set the output data rate for the next control period (l-h1) 
according to the following formula: 
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The running average 7}„(0 is calculated based on the samples taken inside of 

the each control period- The running average r^„{i) is reset at the beginning of 

each queue adjustnnent period. This means that the status of the queue at the 
end of the adjustment interval depends on the queue state observed at the 
5 end of the previous control period and independent of the previous intervals. 

In simulations, it has been determined that by running the input rate to 
the queue at no more than 20% greater than the queue output rate, cell 
reselection can occur. Loading rates less than 10% greater than the queue 
output rate in hostile reselection simulation were able to support unimpaired 

10 streaming signals at the mobile output. 

According to an alternate embodiment, whenever the services of the 
virtual bearer are not used, it is envisioned that the radio link controller can be 
operated in a transparent mode. This is represented by bi-pass 314 in FIG. 3. 
For transmissions where the virtual bearer is needed, the virtual bearer can 

15 be employed. On the other hand, for conventional best efforts GPRS/EDGE 
transmissions, the virtual bearer is bi-passed. It is envisioned that this could 
be accomplished through an exchange between the network and the mobile. 

More particularly, the radio link controller 306 sends notification to the 
GPRS Radio Resource management (GRR) layer 316 that establishment is 

20 needed. According to one embodiment, the GRR can notify the network that 
virtual bearer operation is supported by the mobile 101 , as represented by 
step 1002 in FIG. 10a. The mobile then waits for a response as indicated in 
step 1004. The network can respond to the notification, detected in step 1012 
in FIG. 10b, by indicating virtual bearer operation will begin, as indicated 

25 step1014 which illustrates notifying the mobile and intitiating over- 
dimensioned transmission. Such notification can include the virtual bearer 
type where multiple, different virtual bearers may exist. For example, the 
network can indicate that a streaming virtual bearer operation will be initiated, 
and it can initiate transmissions at a higher data rate (an over-dimensioned 

30 rate) to support stuffing the queue in preparation for cell reselection. The 
GPRS radio resource management can then notify the radio link controller 
when it may begin sending radio blocks to the Medium Access Control (MAC) 
layer. In addition, this architecture supports a transparent mode, which is a 
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mode that bypasses the virtual bearer where conventional GPRS/EDGE 
packet data transmission is sufficient. In transparent mode, mobile and 
network operate as if the virtual bearer is not present when the virtual bearer 
is not needed. This mode can be the standard operation mode prior to receipt 
S of acknowledgement from the network, as indicated in step 1008. When the 
virtual bearer is not active, the network transmits data at its ordinary data rate, 
as indicated in step 1016. Those skilled in the art will recognize that the GRR 
may operate to initiate the virtual mode independently of the network (i.e., 
without notifying the network), as an alternative to the negotiation between the 

10 network and the mobile described herein. 

Yet another embodiment is illustrated in FIG. 1 1 , wherein a multiple 
virtual bearer component 11 00 is illustrated. The multiple virtual bearer 
includes multiple virtual bearers 312, 1 102, 1104 coordinated by common 
interface layers 1 1 06, 11 08. In this manner, any serialization and/or 

15 prioritization of data may be achieved in addition to coordinating multiple radio 
bearers. More particularly, a first virtual bearer 312, the streaming virtual 
bearer, can be the delay tolerant, interruption intolerant, virtual bearer 
described above. Other bearers, for other types of communications, could be 
included, such as a background bearer for transmitting large background 

20 blocks, or a real time bearer for delay intolerant communications. The 

common interface layers can be operated to prioritize data flow and traffic 
data to the logic link controller according to their relative priority and the needs 
of the application associated with the data. This multiple bearer component 
may be used with or without the bi-pass 314. 

25 Thus it can be seen that the present invention can be applied to the 

existing GPRS/EDGE architectural and i) provide the operator with a 
commercially useful feature and ii) provide the network and mobile station 
manufacturing industry with a relatively low-risk, rapid method of the 
introducing the feature. The additional possibility for incorporating the 

30 "conversational" or real time bearer extension is also suggested. In the'case 
of adding a real time bearer to the protocol, the functionality of RLC and MAC 
would both be completely bypassed, as the requirements for best efforts user 
data and real time data services are vastly different. The RLC/MAC 
functionality customized for real time conversational services then replaced by 



the "real time bearer** extension, then "tunneled" into the physical layer, 
possibly into a Flexible Layer One Concept (FLOG) connponent. 

It is envisioned that if any virtual bearer operates on LLC frames 
transmitted in transparent mode, then the existing RLC transparent mode may 
5 be used. If the virtual bearer operates on radio blocks, then it may be 

architecturally simpler to create a separate bearer component that would be 
introduced into the existing RLC component. Additionally, the addition of any 
virtual bearer would likely have significant impact on the buffering of data 
between components within both the mobile and the network. In the case of 

10 the network, backhaul capacity should be taken into consideration as well. 
Further, isolating the influence of a feature to a single component is generally 
a non-trivial task, and may not even be possible for certain types of features. 
Part of the decision to utilize this type of architectural direction should be 
based on appropriateness. 

15 It is also envision that the virtual bearer could be inserted in the 

network. If inserted in the network, this component would likely be confined to 
the Protocol Control Unit (PCU). 

According to yet another aspect of the invention, a method and 
apparatus i) permit the network to set and adjust thresholds that control when 

20 and how the mobile reselects a cell, ii) enable the mobile to predict the 

likelihood of cell reselection and iii) enable the mobile to notify the network 
when a reselection is highly likely during the course of a packet data 
transmission, which in turn enables the network to take appropriate action in 
the assignment of a new cell on which to continue packet data interchange. 

25 Such reselection may be commanded within a network having a single air 
interface, or between heterogeneous air interfaces, e.g. GSM and UMTS. 

FIG. 12 illustrates a general mobile environment wherein cell 
reselection prediction can be advantageously employed. The mobile 101 is 
traveling through cells A, B, and C. In the illustration, the following events 

30 transpire. Packet data transmission is initiated in Cell A. The mobile reselects 
to cell B, aborting packet transfer with cell A (break-before-make). The mobile 
attempts to access cell B, but is denied access. The mobile 101 then 
reselects to cell C. The mobile successfully accesses cell C, performs routing 
area update, and continues with packet data transfer. 



The ability to predict a cell change would be advantageous for the 
following reasons. First, if the virtual bearer described hereinabove is 
employed in the mobile, the operation of the virtual bearer can be adjusted to 
accommodate the impending cell change. Second, regardless of whether the 
5 virtual bearer is employed, the network can determine in advance whether cell 
B has capacity to serve the mobile and whether cell C supported acceptable 
RF parameters for communication with the mobile, and responsive thereto, 
communicate with the mobile directly to direct the mobile 101 to cell C prior to 
the break, thereby minimizing the data interruption. 

10 FIG. 13 illustrates a portion of the mobile 101 . The reselection 

predictor 1302 is in the radio resource layer of the mobile 101 . The resection 
predictor is coupled to receive received signal strength (RSSI) measurements 
from the measurement acquisition unit 1304 in the physical layer 302. The 
RSSI measurements are also provided to the cell change controller (CCC), 

IS which performs existing mobile cell changes known in the art, such as the 
mobile cell change found in GSM specification 3GPP TS 05.08. The cell 
change controller outputs a value CI to the reselection predictor module 
1302. The reselection predictor generates an indication of the predicted cell 
reselection to the measurement reporting controller 1304, which reports the 

20 measurement to the network by setting a reselection imminent flag to True (T) 
1306. Although the above is described with reference to the mobile 101, those 
skilled in that art will recognize that the logical locus of the proposed 
apparatus can be within the Radio Resource (RR) management layer of the 
mobile and/or the network. 

25 Those skilled in the art will also recognize that the manner in which the 

mobile 101 shall perform measurements for the purpose of managing network 
controlled cell reselection, as well as how the mobile shall perform 
measurements for normal cell reselection, are known. The manner and rules 
for the mobile to follow in order to select, reselect a cell in idle mode, and also 

30 packet transfer mode, operation are known. These rules are implemented in 
the radio resource layer, along with support in the physical layer referred to as 
the Cell Change Controller, (CCC). This existing set of logic that performs the 
measurements are referred to as a Measurement Acquisition Unit, (MAU) 
1304 and the set of logic that reports the measurements from the mobile to 
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the network may be referred to as the Measurement Reporting Controller 
(MRC) 1304. 

One improvement to the existing components of a mobile cell 
reselection logic adds an additional component resident in the radio resource, 
5 referred to herein as the Reselection Predictor (RP) module. This new 

component receives Its input primarily from the cell change controller module 
and sends its output primarily to the measuring reporting controller. The 
purpose of the reselection predictor Is to I) analyze pre-processed 
measurements sent to the CCC from the MAU and il) notify the network via 
10 the MRC. 

The structure of cell reselection is illustrated in FIG. 14. The reselection 
predictor 1402 has one logical input 1408, and a first possible output 1404 
comprising a ''warning" to the network that reselection is predicted by setting 
"reselection imminent" bit in an uplink measurement report, and a second 

15 possible output 1406 in the form of an indication to the virtual bearer (VB), 

which may for example be a virtual streaming bearer (VSB), that reselection is 
predicted. Either output 1404 or 1406 can be provided in the alternative, or 
they may both be provided. The reselection predictor has as Its logical input 
1408 an output of the measurement acquisition module 1410. The reselection 

20 predictor receives CI measurements (RSSI) as an input from the 

nieasurement module 1410 of the cell change controller. Reselection 
execution 1412 occurs when the cell change controller determines that 
reselection must occur, which may be determined by the network or the 
mobile. 

25 In one embodiment, the mobile station architecture includes a 

reselection predictor that predicts when reselection is likely to occur. In the 
exemplary implementation of FIG. 14, the reselection predictor 1302 receives 
CI parameter values, which are calculated based on RSSI measurements, at 
an input 1406 from a measurement module 1410. The CI parameter value is 

30 exemplified herein, but other criteria may be used alternatively. 

The reselection predictor includes an output 1404 for indicating when 
reselection is likely to occur. In one embodiment, for example, the mobile 
station sets a "reselection" bit in an uplink measurement report sent to the 
network to notify the network of the Impending reselection based upon the 



output of the reselection predictor. The exemplary reselection predictor also 
includes a second output 1406 for indicating to a virtual bearer (VB), for 
example, a virtual streaming bearer (VSB), or some other module on the 
mobile station that reselection is Imminent. The outputs 1404 and 1406 may 
5 be provided in the alternative, or both outputs may be provided , 

In FIG. 14, reselection is performed by a reselection execution 
module 1412 on the mobile station in response to a reselection command 
when reselection is required. The reselection command may result from a 
determination made at the network or at the mobile station, as discussed 

10 more fully below. 

In one embodiment, generally, reselection is predicted based 
upon reselection criteria, RC, computed from a set of several curves fit to 
approximate corresponding sets CI parameter values, and based upon 
coefficients of the curve. In the exemplary embodiment, the parabolic curves 

15 approximate a set of several y/=C7 parameter values, which are based on 
corresponding RSSI measurements acquired at time f,. Curve coefficients ao, 
Bi and a2 are computed as a function of y, and t, using a minimum least 
squares method based upon a corresponding set of CI parameter values. In 
FIG. 15, each parabolic curve is computed to approximate 5 CI parameter 

20 values. For each new CI parameter value, a new set of parabolic curve 
coefficients is generated to approximate the 5 most recent CI parameter 
values. In FIG. 15, the first parabolic curve is based upon C1 values at times 
ti through ti44, the next parabolic curve is based upon CI values at times tj+i 
through tj+5, and the next parabolic curve is based upon CI values at times ti+2 

25 through tj+e, etc. For each parabolic curve, a reselection criterion, RC, is 

computed at the time corresponding to last CI value using the relation RC = 
ao + aitn + a2tn^. Several reselection criteria, RC, points are illustrated in FIG. 
15. 

An exemplary algorithm for the reselection predictor starts the n-points 
30 sliding parabola calculation by finding required initial sums based on the first 
yy, where yy is the CI parameter value from the GSM 3GPP standards 
discussed above, reselection criteria values at the corresponding moments fy : 
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M M y=l 7-1 y-i 

n /I 

'^'yo =Z^>>'y' '^//yo =ZV7 3^y' 
The reselection criteria calculation is based on raw RSSI measurements 
separated in time by an interval AT . 

The following calculations are performed starting with initialization of / 

1. 

BEGIN 

RSSli = get_RSSI_measurements(ti); 
yi = calculate_reselection_criteria(RSSIi); 
//Current sums based on the previous ones 

^ ~ ^ao ~ ^m-x) ~ ^i-i ■•" h » 

^ ~ ^yii) ~ ^yO-i) " yi-i 3'/' 

//Auxiliary parameters 
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M = M-QC\ 
S = S-QP; 
Q = L/E; 

II Coefficients of the sliding parabola ending at the moment tn 

5 a^^{S-RQ)l{M-FQy, 
a^={R-Fa^)l E\ 
aQ=(P-Ba^ -Ca^)ln\ 

//Reselectlon criteria at the moment tn calculated based on 
//approximation 

10 RC(tn) = ao-h Bitn + a2tn 

i = i-h 1; 
END 

FIG. 16 is a graphical illustration of the reselectlon criteria RC, and 
coefficients a^, ai and a2. Reselectlon is determined to be imminent when RC 

15 values evaluated at endpoints of several sequential curves are descending, 
and when the coefficients ao, ai and a^for at least some of the several 
sequential curves satisfy conditions indicative of an impending reselectlon, as 
discussed more fully below. In one embodiment, when reselectlon is 
imminent, the estimated time at which cell reselectlon occurs is determined by 

20 the relation Tr = -ao(Td)/ai(Tci). The point In time Ta is when a potential 
reselectlon has been detected, and Tc = r</ + mAT Is a current moment of 
time. In one embodiment, when m = 3, reselectlon is predicted as follows: 
IF 

0 < RCiT ) < RC(T - AT) < RC(T - 2AT) < RC(T =T - SAT) 

C C C CL c 

23 AND 

flo ) > OANDa^ (T; ) < OANDsign[a^ (T^ - AT)] < OANDsignia^ (T^ + AT)] > 0 
AND 

sign[ao(X )]>OANDsign[ajiT )]<0 

THEN, 

30 the cell reselectlon predicted time is 
T,=-a^(T,)/a,iT,). 
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The reselection predictor may run continuously during a connection. 
Each time the conditions for predicting a reselection are satisfied, Tr will be 
updated. When reselection conditions are no longer met, cell reselection will 
not be predicted. 

5 Alternatively, the reselection prediction algorithm according to another 

embodiment uses the following steps: 

Step 1 First acquire n RSSI measurements, where n > 2 
Step 2 Acquire RSSI measurement at moment of time ti 
Step 3 Compute yi = C1 reselection criterion as per 3GPP TS 
10 05.08, clause 6.4, for entire n set of RSSI measurements. 

Step 4 Compute ao, a^, and a2 as a function of yi and ti using 
minimum least square method based on previous n 
measurements, where n > 3. 
Step 5 Compute predicted RC based on ao, a^ and az at last 
15 moment n, i.e. RC = ao + a1tn + a2tntn 

Step 6 determine IF ao, ai and a2 have predetermined relationship 
and is slope RC downward for 3 consecutive samples AND 
Step 6 IF ao for current period Td is positive, AND 
Step 7 ai for current period Td is negative, AND 
20 Step 8 IF a2 changes sign from negative as previous period to 

positive at current period Td, AND 
Step 9 IF predicted parabola RC slope beginning at current period 

Td is descending for minimum of 3 periods, AND 
Step 10 IF sign of ao at last point at which RC was predicted is 
25 positive, AND 

Step 11 IF sign of a1 at last point at which RC was predicted is 
negative, THEN 

Step 12 Cell reselection is deemed to be imminent and its time into 
the future is calculated to be Tr = -ao(Td)/ai(Td) 
30 Step 13 Increment I time interval 

Step 1 4 Jump to step 2. 

Every predefined period of time AT , RP receives the serving cell RSSI 
measurements from the measurements module. As it mentioned above, the 
mobile station performs RSSI measurements every TDMA frame (4.615 ms) 
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being in TBF mode. The period of time Ar can be estimated as 
approximately 100 TDMA frames. 

Upon receiving the new measurement, the RP module calculates one 
of the reselection criteria RC. C1 is exemplified herein, but the invention will 
find application with other reselection criteria, and in standards other than 
GSM and its progeny. 

Based on the previous n reselection criteria (for eaxmple, n can be 
assigned value of 5), the RP approximates RCs values with the parabolic 
curve using formula 

RCit) = aQ ^-a^t + a^t^ , 

Parameters a^, ai and a^are defined with the Minimum Least Square (MLS) 
method. The idea of the "running parabola" approximation is graphically 
represented in FIG. 15. 

The above detailed description of the invention and the examples 
described therein have been presented for the purposes of illustration and 
description. While the principles of the invention have been described above 
in connection with a specific device, it is to be clearly understood that this 
description is made only by way of example and not as a limitation on the 
scope of the invention. 
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